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ABSTRACT 

The isomorphism problem means to decide if two given finite- 
dimensional simple algebras with center K axe /('-isomorphic 
and, if so, to construct a /("-isomorphism between them. 
Applications lie in computational aspects of representation 
theory, algebraic geometry and Brauer group theory. 

The paper presents an algorithm for cyclic algebras that 
reduces the isomorphism problem to field theory and thus 
provides a solution if certain field theoretic problems includ- 
ing norm equations can be solved (this is satisfied over num- 
ber fields). As an application, we can compute all automor- 
phisms of any given cyclic algebra over a number field. A 
detailed example is provided which leads to the construction 
of an explicit noncrossed product division algebra. 
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1.1.2 [Symbolic and Algebraic Manipulation]: Algo- 
rithms — Algebraic algorithms 
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Theory, Design 
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Introduction 

Let K be a, field and let A\ and A2 be two finite-dimensional 
central-simple /("-algebras (Ai has no proper two-sided ideal 

*Supported by the DAAD (German Academic Exchange 
Service, Kennziffer D/02/00701) and by Universidad Na- 
tional Autonoma de Mexico, Mexico, D.F. 



To appeal' in ISSAC'07, July 29-August 1, 2007, Waterloo, Ontario, 
Canada. 



and the center is K). The isomorphism problem for A\ and 
A2 means the problem to decide whether Ai and A2 axe K- 
isomorphic and, if so, to construct a /("-isomorphism between 
them. We assume that Ai and A2 have equal dimension, for 
otherwise they are trivially non-isomorphic. 

The special case when A2 is the full matrix ring over K 
is called the splitting problem for Ai. We shall call a K- 
isomorphism Ai — > M n (K) a splitting of Ai. 

There are several applications. For instance, to compute 
the irreducible representations over K of a finite group G 
with \G\ not divisible by char/S", one can decompose the 
semisimple group ring KG into its simple components (see 
[5] for an algorithm) and then solve the splitting problem for 
each component. As another example, finding /("-rational 
points on a Brauer-Severi variety V is equivalent to the 
splitting problem for the central-simple /f-algebra associ- 
ated with V (cf. [4]). The splitting problem also occurs if 
one wants to compute orthogonal idempotent generators in 
central-simple algebras. In this paper we pursue an appli- 
cation that is motivated by explicit algebra constructions. 
Because various constructions make use of automorphisms 
of simple algebras that are nontrivial on the center, we study 
(in section fj} the problem of extending an automorphism of 
the field K to an automorphism of the central-simple K- 
algebra A, and show that it reduces to the isomorphism 
problem. 

The present paper solves the isomorphism problem for al- 
gebras that are presented as cyclic algebras. A cyclic algebra 
is a central-simple algebra that contains a maximal subfield 
(i.e. a subfield with maximal degree) which is cyclic over the 
center. We say an algebra is presented as a cyclic algebra if a 
cyclic maximal subfield is explicitly given. For example, this 
can be a presentation by structure constants plus an explicit 
generator of a cyclic maximal subfield. Having only the the- 
oretical information that the algebra is cyclic, e.g. if the 
center is a global field ( [111 Thm. 32.20]), is not sufficient. 
There is no algorithm available that can produce cyclic max- 
imal subfields of central-simple algebras except for certain 
small degrees. Indeed, for quaternion algebras this is trivial, 
and for cubic algebras one finds a cyclic maximal subfield 
simply by proceeding along the lines of Wedderburn's proof 
[101 §15.6] or Haile's proof [6] that every division algebra of 
degree three is cyclic. 

The algorithms of this paper work by reducing the isomor- 
phism problem to norm equations. Norm equations are in 
general hard to solve, but algorithms are known over number 
fields (e.g. Simon [12] ) and of course over finite fields. Using 



computer algebra systems like KASH [3] and MAGMA [2] 
for those norm equations, our algorithms actually become 
applicable over number fields (and finite fields). 

1. PRELIMINARIES 

Let K be a field. Unless stated otherwise, all algebras are 
finite-dimensional if-algebras. The tensor product C8> and 
the isomorphism = without subscripts mean tensor product 
and isomorphism over K, respectively. A if-algebra A is 
called central-simple if A has no proper two-sided ideals and 
its center Z{A) is K. The reader is assumed to be familiar 
with the basic theory of central-simple algebras as in the 
textbook sources Pierce [10] or Reiner [11]. A few relevant 
terms are briefly recalled in the sequel. 

Let A be a central-simple if-algebra. The degree of A, 
denoted degA, is the square root of the dimension [A : K] 
(the dimension is always a square). The algebra A is called 
split if A = M n (K) where n = deg A The opposite algebra 
A° of A is the if-space A with multiplication redefined by 
a o b := ba. If B is another central-simple if-algebra of 
degree n then 

A = B •<=>- A® B° = M n 2 (K) . (1) 

A maximal subfield of A is a commutative subfield L C A 
with [L : K] = deg A. The algebra A is called a crossed prod- 
uct if A contains a maximal subfield that is Galois over K. 
Moreover, A is called cyclic (resp. bicychc) if A contains a 
maximal subfield that is cyclic (resp. bicyclic) over K. 

1.1 Cyclic Algebras 

Suppose A is cyclic of degree n and let L be a maximal 
subfield cyclic over K with G&\(L/K) — (a). By the Skolem- 
Noether Theorem there is an element v 6 A* such that 
the inner automorphism Inn(u) : x vxv" 1 of A satisfies 
Inn(«)|t = a. For any such v we have v n € K and 

A = GfetLv 4 

as a if -space. Setting a — v n we denote this algebra by 

4 = (L/K,a,a,v) 

(in the literature v is usually omitted from the notation). 
For any integer k relatively prime to n, 

(L/K,a,a,v) = (L/K,a k ,a k ,v k ). (2) 

We have 

[L/K,o,a,v)^M n (K) ^ aeN L/K (L) 
and, more generally, 

(L/K,a,a,v)^(L/K,a,b,w) <=► a/b€N L/K (L). (3) 

1.2 Generalized Cyclic Algebras 

Suppose A contains a subfield L that is cyclic over if 
but not necessarily a maximal subfield. Then A is called a 
generalized cyclic algebra (cf. generalized crossed products 
in Kursov-Yanchevskii [5] or Tignol [13]). Let cr generate 
Gal(L / if) , let [L : K] = no and let B denote the centralizer 
Za{L) of L in A. By the Skolem-Noether Theorem there is 
an element v £ A* such that Inn(w)|i = a. For any such v 
we have v"° € B* and 

A = ffi^Bw* 



as a K-sp&ce. Since £? is the centralizer of L, we have 
vBv -1 — B. Setting a := Inn(w)|s and a := v n ° we write 

A=(B/K,a,a,v). (4) 

Conversely, for any extension o of a to B there are v £ A* 
and a € -B* such that @ holds. If <r is fixed then 

(B/ K, a, a, v) = (B/ K, a, b, w) a/b £ N L/K (L) (5) 

(a/6 lies in if if a and 6 arise in this way). 

1.3 Bicyclic Algebras 

We will use for bicyclic algebras the notation that was 
introduced in Amitsur-Saltman [1] §1] for the more gen- 
eral "abelian crossed products" (see also Jacobson [5] §4.6, 
pp.174]). Suppose A is bicyclic and let F be a maximal 
subfield bicyclic over K. Let G := Ga\(F/K) = Gi X G 2 , 
Gi — (o~i) and \Gi \ — m. We denote by Fi the fixed field of 
at and by Ni the norm map of the extension F/Fi . Clearly, 
F/Fi and Fz-i/K each have group Gi. By the Skolem- 
Noether Theorem there are elements Z\, z% € A* such that 
lnn(zi)\F = o~i for i = 1,2. For any such z\, z 2 we have 

Tlx — 1 n 2 — 1 

^4=0 

i=0 3=0 

as a Jf-space. With the action of Zi on F being fixed, the 
algebra A is determined up to isomorphism by the elements 

t It t i_ no —1 —1 

Oi := z 1 , 02 := z 2 ) it 2:2212:2 Zj . 
We write 

A = (F/K,z,u,b) 

where z — (21,22) and b = (61,62). The elements 61,62 and 
u £ F* satisfy the relations 

A T 1 ( U ) = ^M I AT 2 («) = -^- T) 6,eF, (6) 
61 0-1(62) 

(cf. [I] Lemma 1.2]), and ([6]l are also sufficient for given 
elements 61,62,11 6 F* to define a bicyclic algebra (cf. [T] 
Theorem 1.3]). If u = 1 then ([6]) imply 61,62 £ if and we 
have a canonical isomorphism 

(F/K,z,l,b) S (F 2 /K, < t 1 , 61, (Fi/ir,o-a,6a,2%i) (7) 

that identifies _F with F2 ® and the % on both sides, 
respectively. In particular, we conclude that [F/K, z, 1, 1) 
is split. 

Theorem 1. A = (F/K, z,u,b) is split if and only if 
there are Xi,X2 £ F* such that 

N 1 (x 1 ) = b 1 , N 2 (x 2 ) = b 2 , a2{xi) X ,\ =u. (8) 

x\ a 1 {x 2 ) 

Proof. Since (F/K, 2, 1, 1) = M n (K) the statement is a 
special case of [l] Theorem 1.4]. □ 

2. THE SPLITTING PROBLEM 

Let A be a central-simple A"-algebra of degree n. 

Splitting Problem. Decide whether A is split and, if so, 
compute a splitting of A, i.e. a if- isomorphism A — > M n (K). 



For cyclic algebras the splitting problem quite obviously 
reduces to the solution of a norm equation. The point of this 
section is to show the same for bicyclic algebras. However, 
we start with the details of the cyclic case. 

Algorithm 1 (Splitting of cyclic algebra). Let a 
cyclic algebra A = (L/ K, a, a,v) of degree n be given. The 
splitting problem for A is solved as follows. 

1. Fix a K -embedding ip : L — > M n (K). 

2. Compute X £ M n (K) such that lnn(X)\^,( L \ = if/aip -1 
and set b := X n . Then we have b £ K. 

3. Solve the norm eguation N L / K (x) = a/b for x £ L. If 
there is no solution then A is not split, otherwise ip is 
extended to a splitting A — * M n (K) by mapping v to 
ip(x)X. 

Proof. Step 1 amounts to computing the minimal poly- 
nomial over K of a, primitive element of L. The matrix X 
in step 2 exists by the Skolem-Noether Theorem (cf. 1 . 1 f) 
and its computation is a linear problem. Moreover, we 
have b = X" £ K and M„{K) = (t/>(L)/A", V-o^" 1 , 6, X). 
Step 3: By ©, A is split if and only if a/b £ N L/K (L). If 
x 6 L is a solution to the equation N L / K (x) — a/b then 
(ip(x)X)" — ifj(N L / K (x))b — a. This shows that mapping v 
to ij)(x)X indeed defines an extension of ip to A. □ 

Remark 1. Algorithm [T] can be used to compute a split- 
ting of the bicyclic algebra (F/K, z, 1, 1). Indeed, we take 
the canonical isomorphism 

(F/K, z, 1,1) -> (F 2 /K, (Ji, 1, 21) ® (Fi/K, <X2, 1, z 2 ) 

from ®, compute splittings (Fz-i/K, <Ti, 1, zi) — > M n (K) 
with Algorithm [T] and finally compose with an isomorphism 
M n (K) ® M n {K) -> M n2 {K). 

Now let A = (F/K, z,u,b) be an arbitrary bicyclic alge- 
bra. By Theorem [T] A is split if and only if the system of 
equations |[H} has a solution. In fact, any solution (xi,X2) 
to ^Sj) defines an isomorphism 



hence a; 2 = c 



for some c £ F? . It follows N2(c) = 1. 



(F/K,z,u,b) -> (F/K,w, 1,1), 



XiWi 



(cf. the proof of [T] Theorem 1.4]). Together with Remark [T] 
we get a splitting of A. It remains to solve the system 
and this covers the rest of the section. 

Lemma 1 (Bicyclic Hilbert 90). If x\,x% £ F* sat- 
isfy 

Ni(xi) = l, N 2 {x 2 ) = l and X \ =l 



then there is y £ F* with xt 



y, (v) 



x\ a\(x 2 ) 
fori= 1,2. 



Proof. In fact a stronger statement holds: if elements 



, x T £ F* satisfy Ni(xi) = 1 and 



for 



for all 



xi, . 

all 1 < i, j < r then y & F* exists with iEj = 
1 < i < r (cf. [8] Proposition 4.6.30, p. 179]). However, we 
give a shorter proof for r — 2. 

Let zi = ^li w ith yi e F*, by Hilbert's Theorem 90. 
Then 



0-1(2:2) _ cr 2 (xi) _ a2cri(yi) • yi 



■>■■> 



Xl 



0-2(2/1) • 01(7/1) 



ffl (£2l2ll) 
*■ Hi y 



Let c = with y 2 £ F*, by Hilbert's Theorem 90. 



Defining y := 2/12/2 we get Xi 



2iM fori =1,2. □ 



Proposition 1. Suppose (JSJ> has a solution (xi, X2) ■ Then 
the set of all solutions is 

y y 

In particular, for any x'\ £ F* with Ni(x' 1 ) = b\ there is 
x' 2 £ F* such that (x^x^) £ S. 

Proof. An easy calculation shows that any (x'i,x' 2 ) £ S 
solves ([8} . For the converse apply Lemma [T] The second 
statement is another application of Hilbert's Theorem 90. □ 

Algorithm 2 (Solution to ©). If a solution to © 
exists then one is found performing the following steps. Con- 
versely, if all steps have a solution then the resulting (xi, x 2 ) 
is a solution to (f8|). 

1. Solve Ni(xi) = 61 for xi £ F* . 

2. Solve 

Ol (X 2 ) X l r I ^ TP* 

; — = u — - — r for x 2 £ F . 

x' 2 a 2 (xi) 

3. Solve N 2 (x' 2 ') = fe2iV2(x 2 ) for x' 2 ' £ 
4- Define x 2 := x' 2 1 x 2 . 

Proof. A straight-forward calculation verifies that any 
(xi,x 2 ) computed by these steps is a solution to JSJ. Con- 
versely, suppose (|SJ) has a solution and show each step has 
a solution. Step 1 is obvious. Step 2 has a solution by 
Hilbert's Theorem 90 because, using JB), 



Ni(u 



= Ni (u) - 



o- 2 (xi) 



& 2 (b\ 



= 1. 



Step 3: Since (J8]l has a solution, Proposition [T] shows the 
existence of an element x 2 £ F* with (2:1,2:2) £ S. Set- 
ting x 2 := x 2 x 2 , ((Sj implies ai (x 2 )/x 2 = 1 and N 2 (x 2 ) = 
b 2 N 2 (x' 2 ). This shows that step 3 has a solution. □ 

Algorithm [2] reduces the splitting of a bicyclic algebra to 
two consecutive (not simultaneous) norm equations; the rest 
(step 2) is linear algebra. Note that the first norm equation 
(step 1) lives in the larger fields F/Fi whereas the second one 
(step 3) lives in Fi/F. Algorithms for norm equations over 
number fields can be found in Simon [12] and the references 
cited therein. 

Remark. The splitting problem has two parts: first, to 
decide whether the algebra is split, and second, to compute 
a splitting. One might be tempted to think that it suffices 
for the first part to decide the solvability of norm equations, 
and that solutions are required only for the second part. In- 
deed, this is true for cyclic algebras because only one norm 
equation appears. For bicyclic algebras, however, two norm 
equations occur in Algorithm [2] and the second one is built 
from a solution to the first. Thus, at least the first norm 
equation has to be solved explicitly for any part of the split- 
ting problem. 



3. THE ISOMORPHISM PROBLEM 

Let Ai and A2 be central-simple Tf-algebras of degree n. 

Isomorphism Problem. Decide whether Ai and A2 are K- 
isomorphic and, if so, compute a Jf-isomorphism between 
them. 

We show for general Ai and Ai how the isomorphism 
problem reduces to the splitting problem (see Algorithm [3] 
below). This is due to the equivalence {l}. When specializ- 
ing thereafter to cyclic algebras, the isomorphism problem 
eventually reduces to norm equations. 

Remark 2. A if-algebra isomorphism <p : Ai ® A% — > C 
is equivalent to a pair (^1,^2) where ipi : Ai — > C is a K- 
embedding and ip2 '■ A2 — » C is a if-anti-embedding such 
that </pi(Ai) is the centralizer of (^2(^2) in C. Of course, 
one obtains ipi,f 2 from y> by composing if with the canonical 
embedding ei : Ai — > Ai® A2 and canonical anti-embedding 
£2 : A 2 — > Ai ® A 2 j respectively. 

Algorithm 3. Suppose a K -isomorphism <p : A\®A2 — > 
M n 2(K) is given in the form of a pair (<pi,ip%) as in Re- 
mark^ Then K -isomorphisms \ : Ai — > A2 and x' '■ A2 —* 
Ai are computed as follows. 

1. Fix a K-basis of Ai and with respect to this basis iden- 
tify M n 2 (K) with Endjc(Ai). 

2. Compute X G M n z (K) such that Inn(X) o ipi is the 
left-regular representation of Ai ■ 

3. Set ip' 2 ■= Inn(A) o ip 2 . Then ip' 2 (A 2 ) = p(Ai), where 
p is the right-regular representation of Ai . 

4- Define \ '■— V^" 1 P an d x' := P _1 ¥>2- 

Proof. The left-regular representation 

A : Ai — » Endx(Ai), a A a , A a (x) := ax 

is a iiT-algebra embedding and the right-regular representa- 
tion 

p : A\ — » Endjc(Ai), a h-» p a , /9 a (x) := 

is a Lf-algebra anti-embedding. The matrix X in step 2 
exists by the Skolem-Noether Theorem and its computation 
is a linear problem. We get 

<p'2(A 2 ) = ^(^(^(Ai)*- 1 ) = Z Mn2W (A(Ai)) 

Since p and ip 2 are both anti, x an d x' as defined in step 4 
are isomorphisms. □ 

Remark. The reduction of the isomorphism problem for 
A\ and A2 to the splitting problem for Ai ® A%, as in Algo- 
rithm is accompanied by an increase in the algebra degree 
from ti to n a . 

Now we turn to the case when A\ and A2 are both cyclic, 
say 

A\ = (Li/K, <Ti,ai,vi) and A2 — (L 2 /K, <x 2 , 02, u 2 ). 
We distinguish two special cases and the general case. 



Special Case 1. L\ =k L2. Let \ '■ Li — > L2 be a Lf- 
isomorphism. Obviously, x°"iX _1 = a 2 for some i relatively 
prime to n. Replacing «2 with v\ we can assume by © that 
X<tiX _1 = 0-2. Then, by ©, 

Ai ^ A 2 ai/a 2 G N L2/K (L 2 ). 

This equivalence is "constructive": if x 6 L2 is an element 
with N L2 / K (x) = ai/a2 then mapping ui 1— > xt)2 extends x 
to a if- isomorphism Ai — > A2. The isomorphism problem 
for Ai and A 2 is thus reduced to finding a solution to a norm 
equation in the field extension L2/K. 

Special Case 2. Li/K and L2/K are linearly disjoint, i.e. 
F := Li ® Z/2 is a field. By (0, Ai ® A2 is isomorphic to 
the bicyclic algebra C := (F/K, z, 1, b) with z = (zi, 22) and 
6 = (01,03 ). (Here, we regard <7i,(T2 as automorphisms of 
F.) Indeed, the canonical isomorphism if : Ai ® A2 — > C 
maps AuJ 01 h AzJ for all A G Li and 1 ® A«2 1— > z-pA 
for all A G 1/2- Thus, Algorithm reduces the isomorphism 
problem for A\ and A2 to the splitting problem for C. Since 
C is bicyclic, this further reduces to norm equations by Sj2] 

Remark. If the degree n is prime then we are in one of 
the special cases. 

General Case. Regarding L\, L 2 as subfields of some com- 
mon overfield, we set Lo := L\ n L2 and consider the cen- 
tralizers B\ := Za 1 {Lq) and B2 := Za 2 {Lo)- If Ai = A2 
there is by the Skolem-Noether Theorem a A"- isomorphism 
X : Ai — > A 2 with x(Lo) = and xk = id io- F° r an y 
such x we have — B2, i.e. the restriction x|si is an 

Lo-isomorphism Si — > B2. 

We therefore solve the general case by starting with the 
isomorphism problem for B\ and B2 over Lo (which is spe- 
cial case 2). If it has no solution then Ai ^ A2. Assume 
otherwise and suppose an Lo-isomorphism xo ' Bi — > L?2 
is computed. We identify B\ and B2 under xo and sim- 
ply write B for both of them. By M1.3I there are elements 
wi £ G A2 and &i, 62 G B* such that 

Ai = (B/K, a, 61, Wi) and A2 = (B/K,a,b2,W2) 

with the same a for both algebras. Since wi,W2 are pre- 
dicted by the Skolem-Noether Theorem, their computation 
is a linear problem. We proceed as in special case 1 but for 
generalized cyclic algebras. By (5), 

Ai ^ A 2 <^ 61/62 G N Lo/K (L ). 

This equivalence is "constructive": if 2; G Lo is an element 
with N Lq / k (x) = 61/62 then mapping W\ h-» XW2 defines a 
Lf-isomorphism Ai — » A2. Thus, also the general case is 
reduced to norm equations. 

4. EXTENDING FIELD AUTOMORPHISMS 
TO SIMPLE ALGEBRAS 

Let A be a central-simple Lf-algebra and let a be an au- 
tomorphism of K of finite order. 

Extension Problem. Decide whether a extends to an au- 
tomorphism of A and, if so, compute an extension. 

It is convenient to reformulate this problem using the algebra 
CT — 1 A which is obtained from A by redefining the Lf-action 
as A o a := a~ 1 (\)a for all A G K . Then a extends to A 



if and only if A and a -iA are isomorphic as Tf-algebras. 
In fact, any A'-algebra isomorphism a -\A — * A becomes 
an extension of a after identifying a -\A as a ring with A. 
The extension problem is therefore just a special case of the 
isomorphism problem. 

If A is cyclic then a -\A is also cyclic, hence, by the results 
of the preceding sections, the extension problem for cyclic 
algebras reduces to norm equations. 

Remark 3. Let A = (L/K,t, a,v) and identify a -iA as a 
ring with A. For any extension of a to L (call it also a), we 
have 

a -i A = (aL/K, tjTcr~ 1 , aa, v). 

The ring identity map A — > a -iA is defined by a : L — > oL 
and i — ► v . 

We finish with a detailed example for the solution of the 
extension problem. Let K be the cubic number field 

K = Q(a), Irr(a,Q) = x 3 + x 2 - 2x - 1, 

of discriminant 49 (the maximal real subfield of the 7-th 
cyclotomic field). We have Gal(K/Q) = (a) with 

cr(a) = —a 2 — a + 1. 

Let L be the cubic extension 

L = K{6), lrr(0, A") = a; 3 + (a - 2)x 2 + (-a - l)x + 1, 

which is cyclic and has Gal(L/K) = (r) with 

t(6) = -6 2 + (-a + 1)9 + 2. 

We will solve the extension problem for a and the cyclic 
division algebra 

D = (L/K, t, a, v), a = 2(a 2 - a - 2). 

In order to do so we solve the isomorphism problem for D 
and cy-iD. According to Remark[3]we have 

CT -i D = (aL/K, ara -1 , aa,v), 

where oL = K(ri) with 

Irr(?7, K) = x 3 + (-a 2 - a - l)x 2 + (a 2 + a - 2)x + 1, 

crra _1 (7?) = -J7 2 + (a 2 + a)?? + 2 and cr(a) = 2(a 2 + 2a- 1). 
Of course, Irr(r;, is obtained from Irr(#, K) by applying 
cr to each coefficient. 

Since L\jK and L2/K are linearly disjoint, we proceed as 
in special case 2 and consider the bicyclic algebra 

C := (F/K,z,l,b) 

with F — L ® aL, o\ = r ® id, a 2 = id (^cttct -1 , Fi = 
aL,F 2 = L, z = (21,22) and 6 = (a,aa _1 ). The canoni- 
cal isomorphism D ® a -iD° — > C maps Au l 1 h> Az x and 
1 ® a"(A)u l 1— > z^~V(A) for all A £ L. We compute a splitting 
of C following g3 

First apply Algorithm [21 Step 1. The computer algebra 
system MAGMA [2] gives 

XX =- ((-7a 2 + 9c + 4) + 2(-2o 2 + Ga - l)r, + (a 2 - 6a + 4)t, 2 

+ (14a 2 - 12a - 9)0 + (20a 2 - 7a - 14)7/0 + (-12a 2 + 3a + 12)^0 
+ (-3a 2 + 3a + 2)£> 2 + (-7a 2 - a + 5)7,£> 2 + (4a 2 - 5)r, 2 2 ) . 



Step 2. As a solution to a linear equation system one finds 

4 = — ((81a 2 - 261a - 173) + (194a 2 + 428a + 132)77 + (-70a 2 - 98a - 21)n 
28 v 

+ (-19a 2 - 120a + 8)8 + (287a 2 - 266a - 196)776 + (-92a 2 + 130a + 45) 
+ (7a 2 + 70a + 14)f3 2 + (-202a 2 - 179a - 24)t70 2 + (63a 2 -j- 28a + 7)r) 2 0' 

Step 3. Exceptionally in this example, the element 

b 2 N 2 (x 2 ) = 4r(-1601a 2 + 693a + 609) 

lies in K. We compute as a cubic root : 

x'o — tt( — 19a 2 — a — 6). 
14 v ' 

Step 4. Finally, we get 

x 2 = — ((-8a 2 - 3a + 10) + (-2a 2 - 13a - 1)77 + (2a 2 + 6a - 6)t, 2 
14 V 

+ (-3a 2 + 5a + 2)0 + (6a 2 - 10a + 10)778 + (-2a 2 + a - 1)t7 2 £> 
+ (2a 2 - a - 6)8 2 + (a 2 + 10a - 3)r,B 2 + (-a 2 - 3a + 3)t7 2 8 2 ) . 

This completes Algorithm [2] On a 32 bit machine with an 
800 MHz processor the computation time for the norm equa- 
tion in step 1 was less than ten minutes and was negligible 
for steps 2 — 4. 

At this point we have shown that C is split, hence a ex- 
tends to D. We continue to compute an extension of a. 
Since (xi, x 2 ) is a solution to @, we obtain an isomorphism 
<p : C — > Mg(K) as it is described after Algorithm [T] Us- 
ing Algorithm [3] we get the K- isomorphism \ : a -\D ^ D 
defined by 

/ 1 2 

jc M ■■= — ■ (i, o, e z )- 

673 

303a 2 - 154a - 276 314a 2 + 218a - 326 -48a 2 + 151a + 157\ /1\ 

390a 2 + 708a - 855 40a 2 - 238a + 430 -397a 2 - 27a + 275 f V J . 

-106a 2 4- 25a 4- 543 -128a 2 - 46a - 30 135a 2 + 38a - 63 / V^ 2 / 

and 





a 2 +a 






G 


-a + 1 




a) 




-1 







The resulting extension a of a is 

Remark. The example is taken from the paper [7] which 
uses D and a to construct a noncrossed product division al- 
gebra in the form of the twisted Laurent series ring -D((x; <j)), 
i.e. the ring of all formal series ~}2 i>k rfiX 1 , k £ Z, with mul- 
tiplication of monomials dx 1 • d'x J = dcP(d')x I+ -'. The ring 
D((x; <?)) is a division algebra of degree 9 over the power se- 
ries field Q((t)). As shown in [7], D does not contain a maxi- 
mal subfield that is Galois over Q, and this property implies 
that -D((x; a)) is a noncrossed product. The above computa- 
tion explains how the a given in [7] was found. (Note that D 
in [7] is accidentally defined with —a instead of a. This sign 
error is corrected in the version at arXiv:math/0703038 ) 
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